容迟网络中提高数据包转发方向性的路由算法

doi:10.13190/jbupt.201204.6.zhangwzh

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (4): 6-10.doi: 10.13190/jbupt.201204.6.zhangwzh

容迟网络中提高数据包转发方向性的路由算法

张文柱韩晓冬

西安电子科技大学综合业务网理论及关键技术国家重点实验室

收稿日期:2011-10-12 修回日期:2012-04-25 出版日期:2012-08-28 发布日期:2012-07-08
通讯作者: 张文柱 E-mail:wzzhang1@mail.xidian.edu.cn
作者简介:张文柱（1970-），男，副教授，E-mail：wzzhang@mail.xidian.edu.cn
基金资助:
国家自然科学基金项目（61072068）；国家重点基础研究发展计划项目（2009CB320404）；长江学者和创新团队发展计划项目（ORT0852）；国家杰出青年科学基金项目（60725105）

Delay Tolerant Network Routing Algorithm to Enhance the Packet Forwarding Direction

ZHANG Wen-zhu,HAN Xiao-dong

State Key Laboratory of Integrated Services Networks，Xidian University

Received:2011-10-12 Revised:2012-04-25 Online:2012-08-28 Published:2012-07-08
Contact: Wenzhu ZHAHG E-mail:wzzhang1@mail.xidian.edu.cn

摘要/Abstract

摘要：

将灰色-马尔科夫位置预测模型与基于节点活跃系数的喷射-等待路由算法相结合, 提出了适用于容迟网络的基于灰色-马尔科夫预测模型的路由算法. 该算法利用灰色-马尔科夫链预测模型预测目的节点的位置，提出节点活跃系数并利用节点活跃系数来量化节点活动性的强弱，算法以预测位置为基准, 基于节点活跃系数喷射转发数据包, 增强了数据包扩散的方向性. 仿真结果表明, 与Epidemic算法以及传统的喷射-等待路由算法相比, 提出的路由算法具有更好的网络性能. 

关键词: 容迟网络, 路由算法, 灰色-马尔科夫, 节点活跃系数

Abstract:

A new routing algorithm named spray and wait routing algorithm based on grey Markov prediction model (SWR-GM) for delay tolerant network (DTN) is proposed. It combines grey Markov location predicting model with the spray and wait routing algorithm depending on activity coefficient of a node (ACoN). It predicates the location of the destination node by utilizing grey markov location predicting model. It also introduces the concept of ACoN to quantify the strength of a nodes activity. In addition, the algorithm sprays and forwards packets on the basis of ACoN, so it can enhance the transfer direction. Simulation shows that SWRGM algorithm can provide better network performance compared with the Epidemic algorithm and the traditional spray and wait outing (SWR) algorithm.

Key words: DTN, routing algorithm, gray Markov, ACoN

中图分类号:

TP393

张文柱韩晓冬. 容迟网络中提高数据包转发方向性的路由算法[J]. 北京邮电大学学报, 2012, 35(4): 6-10.

ZHANG Wen-zhu,HAN Xiao-dong. Delay Tolerant Network Routing Algorithm to Enhance the Packet Forwarding Direction[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 6-10.

[1]	温卫. 基于密度聚类的容迟网络路由协议[J]. 北京邮电大学学报, 2020, 43(5): 137-142.
[2]	曾庆涛, 张国翊, 郭少勇, 邱雪松, 孟洛明. 面向可用性的电力通信业务通道路由选择算法[J]. 北京邮电大学学报, 2015, 38(s1): 24-27,32.
[3]	王文华, 贾晓纯, 陈兴渝. 基于平衡树的智能电网数据采集路由算法[J]. 北京邮电大学学报, 2015, 38(s1): 41-44.
[4]	刘期烈, 胡春凤, 朱德利, 李云, 赵为粮. 机会网络节点兴趣社区检测及路由策略[J]. 北京邮电大学学报, 2014, 37(3): 62-66.
[5]	曾庆涛, 邱雪松, 郭少勇, 亓峰, 孟洛明. 电力通信业务路由分配算法[J]. 北京邮电大学学报, 2013, 36(3): 79-82,87.
[6]	赵广松陈鸣. 基于转发倾向度的固定路径摆渡路由算法[J]. 北京邮电大学学报, 2012, 35(2): 41-45.
[7]	杨斌田勇檀傈锰章立军张卫冬张利欣. 基于时间序列预测的延迟容忍网络路由算法研究[J]. 北京邮电大学学报, 2011, 34(6): 91-94.
[8]	段鹏瑞,马华东,罗红. 基于梯度的DTN路由算法[J]. 北京邮电大学学报, 2011, 34(2): 63-66.
[9]	李元振;廖建新; 李彤红; 朱晓民. 地理和交通信息感知的车载Ad Hoc路由[J]. 北京邮电大学学报, 2009, 32(5): 56-60.
[10]	郭秉礼黄善国罗沛张杰顾畹仪. 基于负载均衡的联合路由策略[J]. 北京邮电大学学报, 2009, 32(4): 1-5.
[11]	朱小虎1, 曹阳1,2, 王力纬1. 采用多级拥塞控制的NOC路由算法[J]. 北京邮电大学学报, 2007, 30(5): 91-94.
[12]	熊翱. 基于可用性的传输网链路路由算法[J]. 北京邮电大学学报, 2006, 29(s1): 168-172.
[13]	王栋, 孟洛明. 多厂商设备环境中通道路由选择算法及应用[J]. 北京邮电大学学报, 2005, 28(1): 39-42.
[14]	刘元安, 唐碧华, 胡月梅. Ad hoc网络中的路由算法[J]. 北京邮电大学学报, 2004, 27(2): 1-7.
[15]	王兵,朱新宁,叶栋,丁炜. 一种新型流量工程动态路由选择算法 [J]. 北京邮电大学学报, 2003, 26(4): 80-84.

容迟网络中提高数据包转发方向性的路由算法

Delay Tolerant Network Routing Algorithm to Enhance the Packet Forwarding Direction

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价